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(54) iVIethod and apparatus for implementing a bus protocol having in-order termination 



(57) A bus protocol is provided for pipelined and/or 
split transaction buses (18,48) which have in-order data 
bus termination and which do not require data bus arbi- 
tration. The present invention solves the problem of 
matching the initial address request by a bus master (12, 
13, 42) to the corresponding data response from a bus 
slave (14, 15. 44) when the bus (18, 48) used for master- 
slave communication is a split-transaction bus and/or a 



pipelined bus. Each bus master (12, 13, 42) and each 
bus slave (1 4. 1 5, 44) has a counter (30-33. 75-76) which 
is used to store a current pipe depth value (21 , 51) from 
a central pipe counter (1 6, 72). A transaction start signal 
(20, 50) and a transaction end signal (22, 52) are used 
to selectively increment and decrement the counters (30- 
33. 75-76). 
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Description 

Field of the Invention 

The present invention relates in genera! to a data 5 
processing system, and more particularly to a method 
and apparatus for Implementing a bus protocol having 
in-order termination. 

Background of the Invention 

Many data processing systems consist of one or 
more master devices, such as a processing unit, and one 
or more slave devices, such as memory devices, which 
the master devices need to access via a bus in order to 
read instructions and/or data. In order to read the instruc- 
tions or data (hereinafter referred to as data), the master 
device generally transmits a request to the slave device 
indicating where in the device the data is to be found and 
the slave device acknowledges the request and then pro- 
ceeds to transmit the requested data. Such a transaction 
may take a relatively long time to complete, particularly 
if the slave device happens to be a slow responding 
device. 

In order to speed up processing time, systems have 
been known in which the master device or devices trans- 
mit requests to the slave device or devices without wait- 
ing for an answer, so that there may be a number of 
requests from one or more master devices outstanding 
and waiting for their con^esponding answers to be 
received to complete the transaction. In these cases, the 
problem arises of the master device or devices matching 
the answers received on the bus from the slave device 
or devices, which answers may not be in the same order 
as the requests, with the corresponding requests. This 
matching of the initial request by a master to the corre- 
sponding response or answer from a slave is especially 
an problem when the bus used for master-slave commu- 
nication is a split-transaction bus and/or a pipelined bus. 

A split-transaction bus is a bus that allows different 
bus masters to have ownership of the address bus and 
data bus at the same time. As an example, when a split- 
transaction bus is used, microprocessor #1 can use the 
address bus at the same time that microprocessor #2 
uses the data bus. In non-split-transaction buses, the 
same processor is the bus master of both the address 
bus and the data bus. Thus when non-split-transaction 
buses are used, ownership of the address bus and data 
bus cannot be split. Split-transaction buses are often 
used in multi-processor systems in order to increase the 
bandwidth of the buses. 

A pipelined bus is a bus that allows the address 
phase of one transaction to overlap the data phase of 
another transaction. IVIany multi-processor buses com- 
bine split-transactions and pipelining in order to maxi- 
mize information transfers on both the address bus and 
the data bus. 

The present invention addresses the problem of 
matching the initial request by a master to the corre- 



sponding data response from a slave when the bus used 
for master-slave communication is a split-transaction bus 
and/or a pipelined bus. 

Brief Description of the Drawings 

FIG. 1 Illustrates, in block diagram form, a data 
processing system 10 in accordance with one 
embodiment of the present invention; 
FIG. 2 illustrates, in timing diagram form, a behavior 
of data processing system 10 of FIG. 1 in accord- 
ance with one embodiment of the present invention; 
FIG. 3 illustrates, in block diagram form, a data 
processing system 40 in accordance with an alter- 
nate embodiment of the present Invention; 
FIG. 4 illustrates, in tabular form, a behavior of data 
processing system 40 of FIG. 3 in accordance with 
one embodiment of the present invention; 
FIG. 5 illustrates, in flow diagram form, a behavior 
of data processing system 40 of FIG. 3 in accord- 
ance with one embodiment of the present invention; 
and 

FIG. 6 illustrates, in timing diagram form, a behavior 
of data processing system 40 of FIG. 3 in accord- 
ance with one embodiment of the present invention. 

Description of the Preferred Embodiments 

In one embodiment, the present invention provides 
a method and apparatus for implementing a bus protocol 
having in-order data bus termination. The present inven- 
tion solves the problem of matching the initial address 
request by a bus master to the corresponding data 
response from a slave when the bus used for master- 
slave communication is a split-transaction bus arKt/or a 
pipelined bus. 

The term "bus" will be used to refer to a plurality of 
signals or conductors which may be used to transfer one 
or more various types of information, such as data, 
addresses, control, or status. The terms "assert" and 
"negate" will be used when referring to the rendering of 
a signal, status bit, or similar apparatus into its logically 
true or logically false state, respectively. If the logically 
true state is a logic level one. the logically false state will 
be a logic level zero. And if the logically true state is a 
logic level zero, the logically false state will be a logic 
level one. 

Description of the Figures 

FIG. 1 illustrates a data processing system 10 that 
includes one or more bus master devices 1 2-1 3 and one 
or more bus slave devices 14-15 which are bi-direction- 
ally coupled by way of bus 18. Central pipe counter 16 
is also coupled to bus 18. 

Bus 1 8 includes a transaction start signal that is pro- 
vided by bus masters 1 2- 1 3 to bus slaves 1 4- 1 5 and cen- 
tral pipe counter 16 by way of conductor 20. Bus 18 also 
includes a transaction end signal that is provided by one 



15 



20 



25 



30 



35 



40 



45 



50 



2 



3 



EP 0 720 099 A1 



4 



of bus slaves 1 4-1 5 to bus masters 1 2-1 3, to central pipe 
counter 1 6. and to the other of bus slaves 1 4-1 5 by way 
of conductor 22. And, bus 18 includes one or more cur- 
rent pipe depth signals 21 which are provided by central 
pipe counter 16 to bus master devices 12-13 and bus 5 
slave devices 14-15 by way of conductors 21 . There are 
also other signals (not shown) which are included in bus 
18, such as. for example, address signals, data signals, 
and various control signals. 

Bus master 12 includes a pipe counter 30 for keep- 
ing track of the pipe depth; and likewise, bus master 13 
includes a pipe counter 31 for keeping track of the pipe 
depth. Bus slave 14 includes a pipe counter 32 for keep- 
ing track of the pipe depth; and likewise bus slave 15 
includes a pipe counter 33 for keeping track of the pipe 
depth. In one embodiment of the present Invention, all of 
data processing system 1 0 is integrated on a same inte- 
grated circuit. In alternate embodiments of the present 
invention, various portions of data processing system 1 0 
may be integrated on different integrated circuits. 

FIG. 2 illustrates, in timing diagram form, a behavior 
of data processing system 10 of FIG. 1 in accordance 
with one embodiment of the present invention. In one 
entiodiment of the present invention, clock signal 34 is 
an Internal clock which is used only by bus master 1 2. In 
alternate embodiments of the present invention, clock 
signal 34 is included in bus 18 and is provided to all bus 
masters 12-13 and all bus slaves 14-15. as well as to 
central pipe counter 16. 

FIG. 3 illustrates a data processing system 40 that 
includes one or more bus master devices 42 and one or 
more bus slave devices 44 which are bi-directipnally cou- 
pled by way of bus 48. In one embodiment of the present 
invention, bus master 42 is a central processing unit 
(CPU), bus slave 44 is a slave module, and central pipe 
counter 46 is a system integration unit (SlU). Information 
is communicated to and from data processing system 40 
by way of external bus 80. In one embodiment of the 
present invention, all of data processing system 40 is 
integrated on a same integrated circuit, and SlU 46 is 
used to communicate external to the integrated circuit by 
way of external bus 80. In alternate embodiments of the 
present invention, various portions of data processing 
system 40 may be integrated on different integrated cir- 
cuits. 

Bus 48 Includes a transfer start signal that is pro- 
vided by CPU 42 to slave 44 and SlU 46 by way of con- 
ductor 50, one or more current pipe depth signals 51 
which are provided by SlU 46 to CPU 42 and slave 44 
by way of conductors 51 , a transfer acknowledge signal 
that is provided by slave 44 or SlU 46 to CPU 42 and to 
the other one of slave 44 and SlU 46 by way of conductor 
52. a bus error signal that is provided by slave 44 or SlU 
46 and Is received by the other devices on bus 48 by way 
of conductor 53, an address recognized signal that is 
provided by slave 44 or SlU 46 to CPU 42 and SlU 46 
by way of conductor 54, and an address acknowledge 
signal that is provided by slave 44 or SlU 46 to CPU 42 
and SlU 46 by way of conductor 55. 



Bus 48 also includes an abort signal that Is provided 
by CPU 42 to slave 44 and SlU 46 by way of conductor 
56, a read /write signal that is provided by CPU 42 to 
slave 44 and SlU 46 by way of conductor 57. a plurality 
of address signals that are provided by CPU 42 to slave 
44 and SlU 46 by way of conductors 58, a plurality of 
data signals that are either provided to CPU 42 from 
slave 44 or SlU 46 by way of conductors 58 or are pro- 
vided from CPU42 to slave 44 or SlU 46 by way of con- 
ductors 58. and finally, there are also other signals which 
are included in bus 18 (ag. various control signals) that 
are transferred by way of conductors 60. 

CPU 42 includes control circuitry 70 which is bi- 
directionally coupled to counter 75. Slave 44 includes 
control circuitry 71 which Is bi-directionally coupled to 
counter 76. SlU 46 includes control circuitry 72 which is 
bi-directionally coupled to counter 77. 

FIG. 4 illustrates, In tabular form, a behavior of data 
processing system 40 of FIG. 2 in accordance with one 
embodiment of the present invention. 

FIG. 5 illustrates. In flow diagram form, a behavior 
of data processing system 40 of FIG. 2 in accordance 
with one embodiment of the present invention. Ovals 90- 
91 indicate the initiation of a transaction to an address 
in slave 44 (see FIG. 3). Rectangles 92-94 indicate 
whether bus slave 44 has ownership of data bus 59. 

FIG, 6 illustrates, in timing diagram form, a behavior 
of data processing system 40 of FIG. 2 in accordance 
with one embodiment of the present invention. 

Operation of the Preferred Embodiments 

The operation of the present invention will now be 
discussed. The present invention solves the problem of 
matching the initial address request by a bus master to 
the corresponding data response from a slave when the 
bus used for master-slave communication is a split-trans- 
action bus and/or a pipelined bus. The present invention 
provides a method and apparatus for implementing a bus 
protocol which has in-order termination on the data bus. 

Referring to FIG. 1, in one embodiment of the 
present invention, a central pipe counter 16 is used to 
track the current pipe depth (i.e. the number of pending 
fansactions). The central pipe counter 16 is incre- 
mented each time that a new transaction is started (i.e. 
the transaction start signal 20 is asserted), and is dec- 
remented each time that a transaction is completed or 
terminated (i.e. the transaction end signal 22 Is 
asserted). Each bus master 12-13 may initiate a new 
transaction only if the current pipe deptii is less than a 
predetermined maximum pipe depth. For the embodi- 
ment of the present Invention illustrated in FIG. 2, the 
maximum pipe depth Is 2. 

When a new transaction is Initiated by a bus master 
(e.g. 1 2), the bus slave (e.g. 1 4) to which the transaction 
was addressed receives and stores the current pipe 
depth value Into pipe counter 32 from the current pipe 
depth signals 21. This bus slave 14 then decrements 
pipe counter 32 each time that a transaction is completed 
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or terminated (i.e. each time that the transaction end sig- 
nal 22 is asserted). When the bus slave's pipe counter 
32 is decremented to "0". the bus stave 14 knows that is 
will have ownership of the data bus during the next avail- 
able data phase. 5 

Each time that a bus master (e.g. 12) initiates a 
transaction, bus master 12 must also track the pipe depth 
in the same manner as the recipient bus slave (e.g. 1 4) 
in order to know when the bus slave's data will be avail- 
able on the data bus. Therefore, bus master 12, like bus 
slave 14. must store the current pipe depth value into its 
pipe counter 30 from the current pipe depth signals 21 . 
Bus master 12 then decrements pipe counter 30 each 
time that a transaction is completed or terminated (i.e. 
each time that the transaction end signal 22 is asserted). 
When the bus master's pipe counter 30 is decremented 
to "0". tiie bus master 12 knows that is will be receiving 
data on the data bus from bus slave 14 during the next 
available data phase. 

Bus masters 12-13 must also monitor the current 
pipe depth signals 21 to determine if the current pipe 
depth is less than the predetermined maximum pipe 
depth. Bus masters 12-13 may not initiate a new trans- 
action if the current pipe depth is at the maximum pipe 
depth (i.e. if the pipe is full). In some embodiments of the 
present invention, one or more of bus masters 1 2-1 3 may 
also have circuitry in their pipe counters 30-31 which 
allows the bus masters 1 2- 13 to anticipate when the pipe 
depth will reach its maximum pipe depth. The advantage 
of this approach is tiiat a bus master 12-13 may antici- 
pate that the pipe is not yet full and may therefore initiate 
a new transaction even before the cun'ent pipe depth is 
available from the central pipe counter 16 on the current 
pipe depth signals 21. Note that the present invention 
does not requires any data bus artitration or grant lines. 

Still referring to FIG. 1, data processing system 10 
has a central pipe counter 1 6, one or more bus masters 
12-13, and one or more bus slaves 14-15 which are all 
coupled to bus 1 8. FIG. 1 illustrates a set of basic control 
signals that may be included in bus 18 to implement the 
present Invention. Alternate embodiments may use 
more, fewer, or different signals to implement the present 
invention. Bus 18 also includes an address bus (not 
shown separately) and a data bus (not shown sepa- 
rately). 

In the embodiment of the present invention illus- 
trated in FIG. 1. a bus master 12-13 initiates a new bus 
cycle by asserting the transaction start signal 20, and a 
bus slave 14-15 completes or ends tiiat bus cycle by 
asserting the transaction end signal 22. Each bus cyde 
has a corresponding address phase and a correspond- 
ing data phase. In tiie embodiment of the present inven- 
tion illustrated in FIG. 1 , each read bus cycle consists of 
an address phase in which the bus master 12-13 pro- 
vides an address value to bus 18. folfowed by a data 
phase in which the bus slave 14-15 provides a corre- 
sponding data value to bus 18. 

Central pipe counter 16 keeps track of ttie number 
of pending accesses and provides cun-ent pipe depth 



signals 21 to the bus masters 12-13 and the bus slaves 
14-15 in data processing system 10. In the embodiment 
of the present invention illustrated in FIG. 1 . central pipe 
counter 16 is incremented every time tiiat a transaction 
start occurs (i.e. every time that the transaction start sig- 
nal 20 is asserted), and is decremented every time that 
a transaction end occurs (i.e. every time that the trans- 
action end signal 22 is asserted). 

Still referring to FIG. 1. each bus slave 14-15 
receives the transaction start signal 20 and ttie address 
value from bus master 12-13. Each bus slave 14-15 uses 
the received address value to determine whether the 
read bus cycle is attempting to access itself or another 
bus slave. If a bus slave 14-15 determines that tiie read 
bus cycle is not addressing it, it does not respond to tiie 
read bus cycle. If a bus slave 14-15 determines that the 
read bus cycle is addressing it, then bus slave 14-15 
must respond by driving the data bus portion of bus 18 
during tiie data phase that corresponds to this particular 
read bus cycle. Note that bus 18 also includes a 
read/write signal (not shown separately) which is pro- 
vided by bus masters 1 2-1 3 to indicate to bus slaves 1 4- 
15 that the current bus cycle is a read access. 

The key problem is how a particular bus slave 1 4-1 5 
is able to determine which data phase "N" corresponds 
to the address phase "N" which accessed tiiat particular 
slave. That is. if during bus cycle N, bus slave 1 4 receives 
one of its own address values on tiie address portion of 
bus 18, bus slave 14 must determine which time slot on 
the data portion of bus 18 corresponds to the bus cycle 
N. Then bus slave 1 4 must provide the data value to tiie 
data portion of bus 18 during the time slot on the data 
portion of bus 18 which corresponds to the bus cycle N. 

In addition, the bus master 12 which initiated bus 
cycle N must also determine which time slot on the data 
portion of bus 1 8 corresponds to the bus cycle N so that 
bus master 12 can latch the return data provided by bus 
slave 14. In one embodiment of tiie present invention, 
bus master 12 stores a separate pipe depth value for 
each incomplete transaction which it initiated. This 
stored pipe deptii value is decremented each time that 
the transaction end signal 22 is asserted. Thus, the same 
pipe depth value is captured from cunrent pipe depth sig- 
nals 21 and is stored in both the master's pipe counter 
30 and in the slave's pipe counter 32. Both pipe counters 
30 and 32 are decremented each time that the transac- 
tion end signal 22 is asserted. Note that for a pipe depth 
of 2, bus master 12 only needs to store one pipe depth 
value. The one or more stored pipe depth values may be 
stored in latches (not shown) in pipe counter 30. To com- 
plete bus cyde N, bus slave 1 4 must assert the ti'ansac- 
tion end signal 22. 

The key problem of how a particular bus slave 14- 
1 5 is able to determine which data phase "N" belongs to 
that particular bus slave 14-15 is solved in the following 
manner. When a new transaction is issued, transaction 
N+1 . a bus slave 14 to which the transaction was issued 
latches and stores tiie current pipe deptii value from sig- 
nals 21 into pipe counter 32. Pipe counter 32 may be an 
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up-counter which is incremented until it reaches a pre- 
determined match value or rolls over. Pipe counter 32 
may be a down-counter which is loaded with the current 
pipe depth value and isdeaemented to a predetermined 
match value or zero. Or. alternately, pipe counter 32 may 5 
be a state machine. The same is true for the implemen- 
tation of the other pipe counters 30, 31, and 33. 

In one embodiment of the present invention, pipe 
counter 32 is a down-counter which is loaded with the 
cun^ent pipe depth value from signals 21 when an access 
to bus slave 14 is received. Bus slave 14 then decre- 
ments the counter value in pipe counter 32 every time 
that a transaction is completed (i.e. every time that the 
transaction end signal 22 is asserted). Thus, when the 
counter value in pipe counter 32 reaches zero, bus slave 
14 determines that the next available data phase is for 
transaction N+1. So during the next available data 
phase, bus slave 14 drives its data value onto the data 
bus portion of bus 18. 

Note that the present Invention does not require any 
arbitration for the data bus. Consequently, no data bus 
arbitration or grant signals are required. Instead, each 
bus master 12-13 and each bus slave 14-15 has a pipe 
counter 30-33 to determine when it has ownership of the 
data bus. while a central pipe counter 16 is used to keep 
track of the current pipe depth. 

FIG. 2 illustrates two pipelined transactions on bus 
18 in FIG. 1 . Assume that "master-A" (see FIG. 2) is bus 
master 12 (see FIG. 1). "slave-A" is bus slave 14. "mas- 
ter-B" is bus master 13. and "slave-B" is bus slave 15. 
The first transaction is from bus master 12 to bus slave 
14 (master-A to slave-A). and the second transaction is 
from bus master 13 to bus slave 15 (master-B to slave- 
B). Note that clock 34 is used to indicate timing relation- 
ships and is used by bus masters 12-13, bus slaves 14- 
15. and central pipe counter 16. For ease of understand- 
ing, each full period of clock 34 is divided into four equal 
time divisions or ticks which are sequentially labeled T1 , 
T2, T3. and T4, Alternate embodiments of the present 
invention may use different timing relationships between 
the various signals on bus 1 8. 

Bus master 12 initiates the first transaction by 
asserting the transaction start signal 20 and driving the 
address bus portion of bus 18 with an address value for 
bus slave 14 on the first T3. As there have been no pre- 
vious incomplete transactions, the current pipe depth 
value provided by central pipe counter 16 to signals 21 
is zero. 

Each bus slave 14-15 responds to the assertion of 
the transaction start signal 20 by latching the address 
value and determining whether the address value is one 
of its own. Since the address value is for bus slave 14, 
bus slave 14 latches the current pipe depth value from 
signals 21 ("0" in this case) and stores this value in pipe 
counter 32. Note that bus master 1 2 also latches the cur- 
rent pipe depth value from signals 21 ("0" in this case) 
and stores this value in pipe counter 30. The "slave-A 
pipe count" value illustrated in FIG. 2 represents the 
value stored in pipe counter 32. 



Since the address value is not for bus slave 15, bus 
slave 1 5 does not latch the current pipe depth value from 
signals 21 and no value is stored in pipe counter 33. The 
"slave-B pipe count" value illustrated in FIG. 2 represents 
the value stored in pipe counter 33. Note that in response 
to the assertion of the transaction start signal 20. the 
central pipe counter 1 6 increments its counter and drives 
the current pipe depth signals 21 with the new current 
pipe depth value (namely "1"). 

As the counter value stored in pipe counter 32 is "0". 
bus slave 14 determines that the next data phase 
belongs to bus slave 14. Thus, bus slave 14 drives the 
data bus with its response data value during the next 
available time slot of the data bus. As the counter value 
stored in pipe counter 30 is "0". bus master 12 deter- 
mines that bus slave 14 is responding with its data value 
during the next available time slot of the data bus. 

Bus master 13 initiates the second transaction by 
asserting the transaction start signal 20 and driving the 
address bus portion of bus 1 8 with an address value for 
bus slave 15 on the second T3. As there is one previous 
incomplete transaction, the current pipe depth value pro- 
vided by central pipe counter 1 6 to signals 21 is "1 

Each bus slave 14-15 responds to the assertion of 
the transaction start signal 20 by latching the address 
value and determining whether the address value is one 
of its own. Since the address value is for bus slave 15. 
bus slave 15 latches the current pipe depth value from 
signals 21 ("1" in this case) and stores this value in pipe 
counter 33. Likewise, bus master 13 latches the current 
pipe depth value from signals 21 ("1" in this case) and 
stores this value in pipe counter 31 . Since the address 
value is not for bus slave 1 4, bus slave 1 4 does not latch 
the current pipe depth value from signals 21 and no new 
value is stored in pipe counter 32; pipe counter 32 still 
contains a "0". Note that in response to the second asser- 
tion of the transaction start signal 20. the central pipe 
counter 1 6 increments its counter and drives the cun^ent 
pipe depth signals 21 with the new current pipe depth 
value (namely "2"). 

As the counter value stored in pipe counter 33 is "1", 
bus slave 15 determines that the next data phase does 
not belong to bus slave 1 5. Thus, bus slave 1 5 waits and 
does not drive the data bus with its response data value. 
As the counter value stored in pipe counter 31 is " V*. bus 
master 1 3 determines that bus slave 1 5 is not responding 
with its data value during the next available time slot of 
the data bus. 

When bus slave 14 completes the data phase for the 
first transaction, bus slave 1 4 asserts the transaction end 
signal 22. Bus slave 15 and bus master 13 respond to 
the assertion of the transaction end signal 22 by decre- 
menting the value stored in their respective pipe counters 
31 and 33. Likewise, central pipe counter 16 responds 
to the assertion of the transaction end signal 22 by dec- 
rementing its counter and driving the current pipe depth 
signals 21 with the new current pipe depth value (namely 
"1"). 
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As the counter value stored in pipe counter 33 has 
now been decremented to "0", bus slave 15 determines 
that the next data phase belongs to bus slave 15. Thus, 
bus slave 15 drives the data bus with its response data 
value during the next available time slot of the data bus. 5 
As the counter value stored in pipe counter 31 is "0". bus 
master 13 determines that bus slave 15 is responding 
with its data value during the next available time slot of 
the data bus. 

When bus slave 1 5 completes the data phase for the 
second transaction, bus slave 1 5 asserts the transaction 
end signal 22. Central pipe counter 16 responds to the 
assertion of the transaction end signal 22 by decrement- 
ing its counter and driving the current pipe depth signals 
21 with the new current pipe depth value (namely "0"). 

Although FIGS. 1 and 2 illustrate a pipe depth of 2, 
alternate embodiments of the present Invention may use 
any pipe depth. The number of current pipe depth signals 
21, the number of bits and latches in pipe counters 30- 
33, and the number of bits In central pipe counter 16 may 
be scaled to accommodate any pipe depth. 

Note that bus masters 12-13 can use the current 
pipe depth signals 21 to determine whether or not the 
maximum pipe depth has been reached, and thus 
whether or not a new transaction can be started. If the 
maximum pipe depth has been reached, bus masters 1 2- 
1 3 refrain from initiating a new transaction. If bus masters 
12-13 determine from the current pipe depth signals 21 
that the maximum pipe depth has been reached, bus 
masters 12-13 continue to monitor the cun-ent pipe depth 
signals 21 until the central pipe counter 16 decrements 
the current pipe depth value in response to receiving an 
asserted transaction end signal 22 from one of the bus 
slaves 14-15. Once the current pipe depth signals 21 
indicate that the pipe depth is no longer at its maximum 
value, bus masters 12-13 may initiate a new transaction 
on bus 18. 

FIG. 3 illustrates an alternate embodiment of the 
present invention. The transfer start signal 50 illustrated 
In FIG. 3 serves ttie same general purpose as the trans- 
action start signal illustrated In FIG. 1 ; both signals are 
asserted by a bus master in order to initiate tiie address 
phase of a new transaction. The transfer acknowledge 
signal 52 illustrated in FIG. 3 serves the same general 
purpose as the transaction end signal illustrated in FIG. 
1 ; both signals are asserted by a bus slave in order to 
indicate the completion of the data phase of a transac- 
tion. And, the current pipe depth signals 51 illustrated in 
FIG. 3 serves the same general purpose as the current 
pipe depth signals illustrated in FIG. 1; botii broadcast 
the current pipe depth to bus master and bus slaves. 

Note that in one embodiment of the present inven- 
tion, the SlU 46 functions as botii the central pipe counter 
and as a bus slave. Alternate embodiments may have 
the central pipe counter 46 separate from all of the bus 
slaves. Also, in alternate embodiments of the present 
invention, instead of having one central pipe counter 46, 
each bus master (e.g. 42) may keep track of the current 
pipe depth and may provide the current pipe deptii sig- 



nals 51 for each transaction which that bus master initi- 
ates. 

In the embodiment of the present invention illus- 
trated in FIG. 3. a bus slave 44 may indicate the comple- 
tion of the data phase of a transaction by either asserting 
the transfer acknowledge signal 52 if the transaction has 
competed without error, or by asserting the bus error sig- 
nal 53 if the transaction has competed with a bus error. 
Thus, bus master 42. bus slave 44. and central pipe 
counter 46 must monitor both the transfer acknowledge 
signal 52 and the bus error signal 53 in order to properly 
decrement their respective counters 75-77. Alternate 
embodiments of the present invention may use any com- 
bination of one or more signals to indicate the completion 
of the data phase of a transaction, as long as tiie 
counters 75-76 can be selectively adjusted (i.e. incre- 
mented or decremented) based on the one or more sig- 
nals which indicate that the data phase of a transaction 
has completed. Note that counters 75-76 may also be 
implemented as state machines. 

In tiie embodiment of the present invention illus- 
trated in FIG. 3, the address recognized signal 54 and 
the address acknowledge signal 55 are provided by bus 
slave 1 4 to indicate the completion of tiie address phase 
of a transaction. Also, the abort signal 56 is provided by 
bus master 42 in order to abort an address phase of a 
transaction. Thus, bus master 42, bus slave 44, and cen- 
tral pipe counter 46 must monitor both the transfer start 
signal 50 and tiie abort signal 56 in order to properly 
increment tiieir respective counters 75-77. Alternate 
embodiments of the present invention may use any com- 
bination of one or more signals to indicate that a trans- 
action has been started and will not be aborted before a 
corresponding data phase is completed. 

In the embodiment of the present invention illus- 
trated in FIG. 3. the address bus 58, the data bus 59, and 
the read/write signal 57 are expressly illustrated. Note 
tiiat address bus 58 and data bus 59 are pipelined, split 
transaction buses. Bus 48 also includes other signals 60 
which may be used for control or for transferring informa- 
tion, such as, for example, address attribute information 
(e.g. supervisor/user space). 

FIG. 4 indicates how the pipe depth value in counter 
77 is Incremented and decremented in one embodiment 
of the present Invention. The column titled "previous pipe 
depth" indicates the present value stored in counter 77 
(see FIG. 3). The column titied "next pipe depth" indi- 
cates tiie next value to be stored in counter 77. as deter- 
mined by various signals on bus 48. In the embodiment 
of the present invention illustrated in FIG. 4. the next pipe 
depth is a function of the transfer start signal 50, tiie 
address acknowledge signal 55, the abort signal 56, and 
the transfer acknowledge signal 52. 

Note that in some embodiments of the present 
invention, the next pipe depth is also a function of tiie 
bus error signal 53 which may be used in the same man- 
ner as the transfer acknowledge signal 52 to indicate tiie 
completion of tiie data phase of a transaction. Alternate 
embodiments of the present invention may not use a bus 
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error signal 53, or may not use the bus error signal 53 in 
this manner. 

The column titled "start a new cycle on T3?" indi- 
cates whether or not the maximum pipe depth has been 
reached, and thus whether a bus master 42 can initiate 
a new transaction or bus cycle on bus 48. Since the max- 
imum pipe depth for the data processing system 40 illus- 
trated in FIG. 3 is 2, bus master 42 does not initiate a 
new transaction when the next pipe depth value will be 
"2". 

Note that in some embodiments of the present 
invention, the control circuitry 70 in bus master 42 may 
duplicate most or all of the control circuitry 72 in the cen- 
tral pipe counter 46 so that bus master 42 may effectively 
anticipate when the maximum pipe depth will be 
reached. Thus if the timing of bus 48 requires that bus 
master 42 determine whether or not to initiate a new 
transaction before the next pipe depth value has been 
received by way of signals 51 . bus master 42 may effec- 
tively anticipate when the maximum pipe depth will be 
reached by calculating the next pipe value in the same 
manner as central pipe counter 46 (see table in FIG. 4). 
In alternate embodiments of the present invention, bus 
master 42 has a more simple counter 75 and must wait 
for the next pipe depth value to be provided from central 
pipe counter 46 by way of the current pipe depth signals 
51. 

FIG. 5 Illustrates a flow diagram of the behavior of 
bus slave 44, assuming that bus slave 44 is available to 
respond to the transaction and the transaction is not 
aborted. Referring to oval 90. if the transfer start signal 
50 is asserted and the current pipe depth signals 51 are 
binary "x1 bus slave 44 will wait for the data bus 59 to 
be granted before responding (see rectangle 92). Note 
that counter 76 stores the least significant bit of the cur- 
rent pipe depth signals 51 . Thus, counter 76 stores a "1 
If the transfer acknowledge signal 52 is asserted, counter 
76 Is decremented so that it now contains "0". thus indi- 
cating that the data bus 59 has been granted and bus 
slave 44 may respond by driving the data bus 59 with the 
appropriate data value (see rectangle 93). The transfer 
acknowledge signal 52 is then asserted by bus slave 44, 
counter 76 is not affected (it continues to store a "0"), 
and the data bus 59 is now idle as no other transactions 
are pending (see rectangle 94). 

Referring to oval 91 . if the transfer start signal 50 is 
asserted and the current pipe depth signals 51 are binary 
"xO", bus slave 44 determines that data bus 59 has been 
granted, and bus slave 44 responds by driving the data 
bus 59 with the appropriate data value (see rectangle 
93). The transfer acknowledge signal 52 is then asserted 
by bus slave 44. counter 76 is not affected (it continues 
to store a "0"), and the data bus 59 is now idle as no other 
transactions are pending (see rectangle 94). 

FIG. 6 illustrates three pipelined transactions on bus 
48 (see FIG. 3). The first transaction is a read access to 
a first bus slave (e.g. bus slave 14), the second transac- 
tion is a write access to a second bus slave, and the third 
transaction is a read access to a third bus slave. Note 



that dock 64 is used to indicate timing relationships and 
is used by bus master 12, bus slave 14. and central pipe 
counter 46. For ease of understanding, each full period 
of dock 34 is divided into four equal time divisions or ticks 

5 which are sequentially labeled T1 , T2, T3. and T4. Alter- 
nate embodiments of the present invention may use dif- 
ferent timing relationships between the various signals 
on bus 48. Note that any type of address bus arbitration 
for ownership of address signals 58 may be used. 

10 Referring to FIG. 6, note that for write accesses, the 
bus master 42 drives the data bus 59 with the data value 
during T4, and for read accesses, the bus slave 44 drives 
tiie data bus 59 with tiie data value during T2. However, 
because data bus 59 is an in-order termination bus. each 

15 bus slave must keep track of whether it has ownership 
of data bus 59 so that it may properly terminate the data 
phase of a transaction by asserting the transfer acknowl- 
edge signal 52 at the proper time. Thus even though tiie 
second slave is being accesses for a write access and 

20 latches the data value from data bus 59 during T4. ttie 
second stave must latch the current pipe depth value 
from signals 51 in order to determine when it should 
assert the transfer acknowledge signal 52. 

If the second slave did not properly terminate the 

25 data phase of the second transaction by asserting the 
transfer acknowledge signal 52, there would not be a cor- 
responding assertion of the transfer acknowledge signal 
52 for every assertion of the transfer start signal 50. And 
as a consequence, the termination of tiie data phases 

30 on data bus 59 would no longer be in order and bus mas- 
ter 42 and tiie other bus slaves 44 would lose track of 
which device currentiy has ownership of data bus 59. 

Note that in an alternate embodiment of the present 
invention, the incrementing and decrementing of 

35 counters 75-77 can be qualified by the read/write signal 
so that counters 75-77 ignore all write access and data 
bus ownership during read accesses is determined inde- 
pendent of all write accesses. The data bus ownership 
during write accesses is given to the bus master that ini- 

40 tiated tiie most recent transaction, and write accesses 
on the data bus uses time slots that do not conflict witii 
read accesses on the data bus (e.g. write accesses use 
time slots T3 and T4 of the data bus. while read access 
use time slots T1 and T2 of the data bus). 

45 Altfiough FIGS. 3-6 illusti-ate a pipe deptti of 2, alter- 
nate embodiments of the present invention may use any 
pipe depth. The number of current pipe depth signals 51 
and tiie number of bits and latches in counters 75-77 may 
be scaled to accommodate any pipe depth. 

so It will be appreciated tiiat although only certain 
embodiments of the invention have been described in 
detail, various modifications and improvements can be 
made by a person skilled in the art without departing from 
the scope of the present invention. It is to be understood, 

55 therefore, that this invention is not limited to the particular 
forms illustrated and that the appended claims cover all 
modifications that do not depart from tiie scope of this 
invention. 
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Claims 

1. A data processing system (10). comprising: a bus, 
comprising 

a bus transaction start conductor (20) for s 
transferring a bus transaction start signal, 

a bus transaction end conductor (22) for 
transferring a bus transaction end signal, and 

at least one pipe depth conductor (21) for 
transferring a pipe depth value: io 

a bus master (12), coupled to said bus. said 
bus master providing the bus transaction start signal 
to said bus; 

a bus slave (1 4), coupled to said bus, said bus 
slave providing the bus transaction end signal to said is 
bus; and 

a first counter (1 6), coupled to said bus. said 
first counter storing a first count value, the first count 
value being adjusted based upon both the bus trans- 
action start signal and the bus transaction end sig- 20 
nal, said first counter providing the first count value 
to said at least one pipe depth conductor as the pipe 
depth value. 

2. A data processing system as in claim 1 , wherein said 25 
bus slave comprises: 

a second counter (32) for receiving and stor- 
ing the pipe depth value from said at least one pipe 
depth conductor during a first bus transaction which 
is addressed to said bus slave, said second counter 30 
adjusting the pipe depth value stored in said second 
counter based upon the bus transaction end signal. 

3. A data processing system as in claim 2, wherein said 
bus slave uses the pipe depth value stored in said 35 
second counter to determine whether said bus slave 
has ownership of a data portion of said bus after ini- 
tiation of the first bus transaction. 

4. A data processing system (1 0) as in claim 1 , wherein 40 
said data processing system further comprises: 

a second bus slave (15). coupled to said bus; 
wherein said bus slave (14) comprises: 

a second counter (32) for receiving and stor- 
ing the pipe depth value from said at least one pipe 45 
depth conductor during a first bus transaction which 
is addressed to said bus slave; 
wherein said second bus slave (15) comprises: 

a third counter (33) for receiving and storing 
the pipe depth value from said at least one pipe so 
depth conductor during a second bus transaction 
which is addressed to said second bus slave; and 
wherein said bus (18) further comprises: 

a plurality of address conductors (58) for 
transferring an address value; and ss 

a plurality of data conductors (59) for trans- 
ferring a data value. 



5. Adata processing system as in daim 1 , wherein said 
bus master comprises: 

a second counter (30) for storing a second 
count value, the second count value being adjusted 
based upon both the bus transaction start signal and 
the bus transaction end signal, said bus master 
using the second count value to determine whether 
to initiate a new bus transaction. 

6. A method for implementing a bus protocol having in- 
order termination In a data processing system (10), 
(40), the data processing system having a bus mas- 
ter (12) coupled to a bus slave (14) by way of a bus 
(18). the method comprising the steps of: 

asserting a transaction start signal (20) to 
begin a first bus transaction; 

providing a pipe depth value to the bus slave 
by way of the bus during the first bus transaction; 

storing the pipe depth value as a first trans- 
action pipe depth value in the bus slave; 

if the first transaction pipe depth value is a 
predetermined value, granting ownership of the bus 
to the bus slave and providing a first data value from 
the bus slave to the bus; 

if the first transaction pipe depth value is not 
the predetermined value, withholding granting own- 
ership of the bus to the bus slave; 

asserting the transaction start signal to begin 
a second bus transaction; 

in response to said step of asserting the 
transaction start signal to begin a second bus trans- 
action, performing one of an incrementing operation 
and a decrementing operation on the first transac- 
tion pipe deptii value stored in the bus slave to pro- 
duce an adjusted first transaction pipe depth value; 

if the adjusted first transaction pipe depth 
value is a predetermined value, granting ownership 
of the bus to the bus slave and providing the first 
data value from the bus slave to the bus; and 

If the adjusted first transaction pipe depth 
value is not the predetermined value, withholding 
granting ownership of the bus to the bus stave. 

7. A method as In claim 6, further comprising a step of: 

in response to said step of asserting tiie 
transaction start signal to begin the first bus trans- 
action, performing oneof the incrementing operation 
and the decrementing operation on tiie pipe depth 
value stored in a counter (16). 

8. A method as in daim 6, further corrprising steps of: 

asserting a transaction end signal (22) to end 
the first bus transaction; and 

in response to said step of asserting the 
transaction end signal to end the first bus transac- 
tion, performing an opposite one of the incrementing 
operation and the decrementing operation on the 
pipe depth value stored in the counter (16). 
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9. A data processing system (40). comprising: 

a bus (48). comprising 

a bus transaction start conductor (50) for 
transferring a bus transaction start signal. 

a bus transaction end conductor (52) for 
transferring a bus transaction end signal, 

at least one pipe depth conductor (51) for 
transferring a pipe depth value, 

an address bus (58). and 

a data bus (59); 

a bus master (42). coupled to said bus. said 
bus master providing the bus transaction start signal 
to said bus; 

af irst bus slave (46), coupled to said bus, said 
first bus slave providing the bus transaction end sig- 
nal to said bus; and 

a second bus slave (44), coupled to said bus, 
said second bus slave providing the bus transaction 
end signal to said bus; 
wherein said first bus slave (46) comprises: 

a first counter (77) for determining the pipe 
depth value, the pipe depth value being incremented 
in response to assertion of the bus transaction start 
signal, the pipe depth value being decremented in 
response to assertion of the bus transaction end sig- 
nal; and 

wherein said second bus slave (44) comprises: 

a second counter (76) for receiving the pipe 
depth value from said first counter and for calculating 
when said second bus slave has ownership of said 
data bus. 
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